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BACKGROUND 

This invention relates to offering differentiated 
services . 

5 A differentiated services architecture is a rule^based 

mechanism that allows for differentiation of network services 
based on performance. Different types of network traffic can 
be identified, e.g., in a packet header, for different types 
of forwarding or routing across the network. Using the 
10 identification and network policies; network resources can be 
reserved to forward or route the network traffic across the 
network. 

SUMMARY 

According to an aspect of the present invention, 
15 differentiated services are offered across multiple virtual 
circuits running between the same destinations and different 
service quality attributes are associated with the multiple 
virtual circuits. 

According to another aspect of the present invention, 
20 quality characteristics of multiple virtual circuits running 

across a network between the same destinations are signaled to 
a destination having traffic to send across the network and it 
is determined which virtual circuit to shunt the traffic to 
based at least in part on service characteristics of the 
25 virtual circuits and on service needs of the traffic. 

According to another aspect of the present invention, a 
process is associated with a destination and is configured to 
determine which of multiple virtual circuits to send traffic 
over based at least in part on service characteristics of the 
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traffic and on the service characteristics of the multiple 
virtual circuits. 

One or more of the following advantages may be provided 
by on© or more aspects of the invention • Offering 
differentiated services over a frame relay network having a 

plurality of virtual circuits minimizes the burden of 

conf igurat j.on . Haying multiple ^^^rtual circuits between 
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traffic and on the service characteristics of the multiple 
virtual- circuits. 

One or more of the following advantages may be provided 
by one or more aspects of the invention. Offering 
5 differentiated services over a frame relay network having a 
plurality of virtual circuits minimizes the burden of 
configuration- Haying multiple virtual circuits between 
destinations allows traffic between two (or more) points to 
receive different treatment and differentiated service; the 

10 traffic is sent on a virtual circuit that can optimize the QoS 
(quality of service) parameters of the traffic. Deciding 
which virtual circuit to send traffic over before the traffic 
reaches the network and/or the virtual circuits prevents the 
network from being unable to classify the traffic because the 

15 traffic's classification information was compressed before the 
traffic reached the network or from having to decompress the 
traffic^ classify it, and recompress it. 

DESCRIPTION OF DRAWINGS . 
FIG. 1 is a diagram of a network configuration, 
20 FIG. 2 is a flowchart showing a process of offering 

differentiated services over a frame relay network in 
accordance with an embodiment of the invention, 

FIG. 3 is a diagram of a network configuration. 

DETAILED DESCRIPTION 
25 Referring to FIG. 1, a network arrangement 10 used to 

offer differentiated services is shown. A service provider 
(not shown) offers a frame relay network 12 including X 
redundant virtual circuits 14a-N (where X is an integer and N 
corresponds to the number of virtual circuits, X) between two 
30 destinations, e.g., a first CPE (customer premise equipment) 
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16 via a first switch (router) 18 and a second CPE 20 via a 
' second switch 22. The actual destinations of the data 

(traffic) may be elements (not shown) having access to the 
CPEs 16^ 18 such as telephones, servers, computers, facsimile 
5 machines, personal digital assistants, and pagers. 

A frame relay protocol is a packet-switching protocol for 
connecting devices on a network and for transmitting data 
across the network in the proper order. The frame relay 
protocol operates between the network and an end-user device, 
10 e.g., customer premises equipment, a computer workstation, a 
local area network (LAN) , a router, a front-end processor, or 
other device. In transmitting the data, the network may use 
any type of transmission method compatible with the frame 
relay protocol. 

15 The path from an originating end-user device, through the 

network, and to a destination end-user device is called a 
virtual path or a -virtual circuit; A virtual circuit allows 
the originating end-user device and the destination end-user 
device to communicate as if they have a dedicated connection 
20 even though the data transmitted between them may travel 
different routes before reaching the proper destination. 
Virtual circuits may be permanent or temporary. Permanent 
virtual circuits (PVC) are permanently available, while 
switched virtual circuits (SVC) are set-up on an as-needed 
25 basis and must be reestablished for each data transmission. 
- The virtual circuits 14a-N in FIG. 1 allow computer 
terminals 24 connected the CPE' 16 via a LAN 26 and a router 28 
to .send data to other computer terminals 30 connected to the 
CPE 20 via another LAN 32 and another router 34. The virtual 
30 circuits 14a-N are redundant in the sense that they run 

between the same destinations. Each of the virtual circuits 
14a-N has different service quality attributes. When the 
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first CPE 16 {or the second CPE 20) has data to send to the 
second CPE 20 (or the first CPE 16), .the switch 18 (or the 
switch 22), using a signaling routine 36, signals the quality 
characteristics of the virtual circuits 14a"-N to the sending 
5 CPE 16 (or the CPE 20). The CPE 16 (or the CPE 20), using a 

decision-making routine 38, maps the virtual circuits 14a-N to 
differentiated service classes and allocates traffic to the 
virtual circuits 14a-N based on service requirements, e.g., 
QoS (quality of service), of the application that issued the 

10 data. This functionality may be combined with frame relay 
end-to-end multilink, as defined in the August 1999 Frame 
Relay Forum voluntary technical standard FRF 15 entitled "End- 
to-End Multilink Frame Relay Implementation Agreement, " to 
allow a single flow of data to be sent over a set of redundant 

15 virtual circuits. 

Referring to FIG. 2, a process 40 offers differentiated 
services using the signaling routine 36 and the decision- 
making routine 38. The signaling routine 36 and the decision- 
making routine 38 may be included in a single routine (not 

20 shown) accessible by the CPE 16 and/or the switch 18. The 
process 40 includes three stages: initialization 42, 
classification 44, and transmission 46. The initialization 
stage 42 involves evaluating the virtual circuits 14a-N. 
Knowing the characteristics of the virtual circuits, 14a-"N, 

25 the classification stage 44 involves examining the data to 
send across the virtual circuits 14a-N and choosing which 
virtual circuit (s) 14a-N to use to send the data. The data 
can then be shunted to a virtual circuit (s) 14a-N in the 
transmission stage 46. 

30 In the initialization stage 42, the signaling routine 36 

signals 4 8 characteristics of each virtual circuit 14a-N to 
the CPE having data to send (a'ssimie here that the sending CPE 

-'4 - 
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is the CPE .16) . This implies that there should be a form of 
signaling, between the CPE 16 and the switch 18 that is richer 
than traditional frame relay data link control management 
protocols. Additionally, the switch network provisioning 
5 system is enhanced to set up multiple virtual circuits between 
endpoints, here the switches 18^ 22. The protocol enables the 
CPE 16 to recognise redundant virtual circuits and integrate 
them into a differentiated services offering. One type of 
protocol that may be used includes enhanced signaling and is 

10 described in the April 6, 2000 Frame Relay Forim proposed 
voluntary technical standard FRF 1.2, ^'PVC User-to-Network 
Interface (UNI) Implementation Agreement," 

The information that the switch 18 signals to the CPE 16 
includes service parameters for each of the virtual circuits 

15 14a-N. The service parameters provide the CPE 16 with 

information to determine which virtual circuit 14a-N is best 
suited for the particular type of- traffic that the CPE 16 has 
to send. The virtual circuits 14a~N have individually 
configurable- service parameters. The service parameters have 

20 default values. The default parameters include discard and 
transit priorities for the virtual circuits 14a"N. For 
example, a standard multimedia/data service pack of virtual 
circuits, e.g., PVCs, is the Olympic model of a frame relay 
network having three virtual circuits (X - 3, N = c) , 

25 colloquially called gold, silver, and bronze virtual circuits, 
have default characteristics including: 

• gold, e.g., virtual circuit 14a: high transfer 
and low discard priority for multimedia 
applications; 

30 • silver, e.g., virtual circuit 14b: medium 

transfer and discard priority for mission 
critical applications; and 
- 5 - 
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bronze, e.g., virtual circuit 14c: low transfer 
and discard priority for batch application... . 

Specific service parameters that the switch 18 signals to the 

CPE 16 include: 

5 ♦ committed burst size (Be) - the number of 

consecutive bits that the virtual circuit 
agrees to carry without discarding data; 
excess burst size (Be) - amount over the Be 
that the virtual circuit agrees to carry with a 
10 greater likelihood that the data will be 

discarded; 

• transmission interval (T) ; 
frame transfer priority; and 

• frame discard priority. 

15 At line initialization, the" CPE 16 uses a protocol^ e.g,, 

an inverse (reverse) address resolution protocol (ARP) , to 
determine 50 the address, e.g., layer three address, at the 
other end of the virtual circuits 14a-N. This implies that 
the CPE 16 should be able to recognize common layer three 

20 addresses that are discoverable via inverse ARP. The CPE 16 

can use inverse ARP to discover its own Internet Protocol (IP) 
address by broadcasting its physical address and receiving its 
layer three address back. A layer three address includes 
information such as message type and QoS requirements that the 

25 CPE 16 can examine and use in prioritizing the data and 

choosing a virtual circuit 14a-N. The CPE 16 also can group 
52 all virtual circuits 14a-N that share a common layer three 
address into service packs. 

In the classification stage 44, the CPE 16 examines 54 

30 the priority of data it has to send across the -frame relay 

network 12. The CPE 16 also looks at the type of data being 
transmitted and the choice of virtual circuits 14a-N 

- 6 - 
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available- The CPE 16 makes 56 a forwarding decision based on 
next-hbil) or per hop behavior (PHB) . The GPE 16 looks for a 
low number of hops because the fewer the number of hops 
between the data's source and destination^ the less time is 
5 required for the data to travel from the source to the 
destination* 

Each virtual circuit 14a-N within a service pack can be 
mapped to a specific PHB, It is possible to interpret a 
virtual circuit 14a-N as having a PHB of a certain type based 

10 on the combination of discard and transfer priority associated 
with the virtual circuit 14a-N. This determination is made by 
bilateral agreement between the CPE 16 and the service 
provider. Thus, for example, a virtual circuit with a 
transfer priority of eight and a discard priority of seven 

15 could represent an AF12 at one frame relay network and an EF 
at another. 

The classification of a data packet for forwarding can be 
done using a simple mapping of the data's differentiated 
services code point (DSCP) that indicates the level of service 

20 desired. The DSCP maps the data to a particular forwarding 

behavior, e.g., PHB, that provides service information, e.g., 
bandwidth, queuing, and discarding decisions, in accordance 
with the frame relay network 12. The CPE 16 can then choose 
58 the virtual circuit 14a-N that optimizes the QoS parameters 

25 of the data stream and shunt 60 the data to the chosen virtual 
circuit (s) 14a-N. In this way, the virtual circuits 14a-N are 
chosen in a way that optimizes the QdS parameters of the 
traffic being sent. The CPE 16 may also transmit 
multiprotocol (non-IP) traffic over the virtual circuits 14a-lSl 

30 as long as the CPE 16 takes into account the bandwidth lost in 
doing so and makes sure that the virtual circuits 14a-N comply 
with the IP service requirements. 
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Referring to FIG. 3, a network arrangement 62 is shown 
that can implement the process 40 (FIG. 2) over multiple frame 
relay networks 64a-M and multiple virtual circuit segments 
66a-M (a multi-network virtual circuit 68) using routines 70, 
5 72. The routine 70 implements the signaling routine 36 while 
the routine 72 implements the decision-making routine 38, both 
described above. 

A number of embodiments of the invention have been 
described. Other embodiments are within the scope of the 
10 following claims . 
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1 1. A method comprising: 

2 offering differentiated services across multiple virtual 

3 circuits running between the same destinations; and 

4 associating different service quality attributes with the 

5 multiple virtual circuits. 

1 2, The method of claim 1 further comprising shunting 

2 traffic to the multiple virtual circuits based at least in 

3 part on the service quality attributes of the virtual circuits 

4 and on service needs of a source of the traffic. 

1 3. The method of claim 2 wherein the service needs 

2 include quality of service. 

1 4. The method of claim 1 further comprising determining 

2 which of the multiple virtual circuits to send traffic to 

3 before the traffic reaches a virtual circuit, 

1 . 5. The method of claim 1 wherein the destinations 

2 include customer premises equipment. 

1 6. The method of claim 1 wherein the multiple virtual 

2 circuits run across a frame relay network. 

1 7. A method comprising: 

2 signaling quality characteristics of multiple virtual 

3 circuits running across a network between the same 

4 destinations to a destination having traffic to send across 

5 the network; and 

6 determining which virtual circuit to shunt the traffic to 

7 based at least in part on service characteristics of the 

8 virtual circuits and on service needs of the traffic. 
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1 8. The method of claim 7 wherein each of the virtual 

2 circuits has a different set of service characteristics. 

1 9. The method of claim 7 wherein the service needs 

2 include quality of service. 

1 10. The method of claim 7 further comprising determining 

2 which of the virtual circuits to send the traffic to before 

3 the traffic reaches the network, 

1 11. The method of claim 7 wherein the destinations 

2 include customer premises equipment. 

1 12. The method of claim 7 wherein the network includes a 

2 frame relay network . 

1 13. An article comprising a computer^-readable medium 

2 which stores computer-executable instructions, the 

3 instructions causing a computer to: 

4 signal quality characteristics of multiple virtual 

5 circuits running across a network between the same 

6 destinations to -a destination having traffic to send across 

7 the network; and 

8 determine which virtual circuit to shunt the traffic to 

9 based at least in part on service characteristics of the 
10 virtual circuits and on service needs of the traffic. 

1 14. The article of claim 13 wherein each of the virtual 

2 circuits has a different set of service characteristics. 

15. The article of claim 13 wherein the service needs 

2 include quality of service. 

- 10 - 
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1 16. The article of claim 13 further causing a computer 

2 to determine which of the virtual circuits to send the traffic 

3 to before the traffic reaches the network. 

1 17. The article of claim 13 wherein the destinations 

2 include customer premises equipment. 

1 18. The article of claim 13 wherein the network includes 

2 a frame relay network. 

1 19. A system comprising: 

2 a process associated with a destination and configured to 

3 determine which of multiple virtual circuits to send traffic 

4 over based at least in part on service characteristics of the 

5 traffic and on the service characteristics of the multiple 

6 virtual circuits. 

1 20. The system of claim 19 further comprising a network. 

1 21. The system of claim 20 wherein the network includes 

2 a frame relay network. 

1 22- The system of claim 20 further comprising multiple 

2 virtual circuits having different service characteristics and 

3 running across the network and between the same destinations. 

1 23. The system of claim 22 wherein the destinations 

2 include customer premises equipment. 

1 24. The system of claim 23 further comprising switches 

2 connected between the customer premises equipment and the 

3 multiple virtual circuits. 

1 25. The system of claim 19 wherein the service 

2 characteristics of the traffic include quality of service. 
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1 26. The system of claim 19 wherein the service 

2 characteristics of the multiple virtual circuits include 

3 transfer priority. 

1 27. The system of claim 19 wherein the service 

2 characteristics of the multiple virtual circuits include 

3 discard priority. 

1 28* The system of claim 19 wherein the process 

2 determines which of the multiple virtual .circuits to send 

3 traffic over before the traffic reaches the multiple virtual 

4 circuits. 
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